Algebraic and geometric structures inside the Birkhoff polytope
نویسندگان
چکیده
The Birkhoff polytope $\mathcal{B}_d$ consisting of all bistochastic matrices order $d$ assists researchers from many areas, including combinatorics, statistical physics and quantum information. Its subset $\mathcal{U}_d$ unistochastic matrices, determined by squared moduli unitary is a particular importance for theory as classical dynamical systems described transition can be quantised. In to investigate the problem unistochasticity we introduce set $\mathcal{L}_d$ bracelet that forms $\mathcal{B}_d$, but superset $\mathcal{U}_d$. We prove every dimension this contains factorisable $\mathcal{F}_d$ closed under matrix multiplication elements $\mathcal{F}_d$. Moreover, both are star-shaped with respect flat matrix. also analyse $d\times d$ arising circulant show their spectra lie inside $d$-hypocycloids on complex plane. Finally, applying our results small dimensions, fully characterise $d\leq 4$, such form monoid $d=3$.
منابع مشابه
Four Questions on Birkhoff Polytope
We ask several questions on the structure of the polytope of doubly stochastic n n matrices Pn, known as a Birkhoo polytope. We discuss the volume of Pn, the work of the simplex method, and the mixing of random walks Pn.
متن کاملThe asymptotic volume of the Birkhoff polytope
Let m,n ≥ 1 be integers. Define Tm,n to be the transportation polytope consisting of the m × n non-negative real matrices whose rows each sum to 1 and whose columns each sum to m/n. The special case Bn = Tn,n is the much-studied Birkhoffvon Neumann polytope of doubly-stochastic matrices. Using a recent asymptotic enumeration of non-negative integer matrices (Canfield and McKay, 2007), we determ...
متن کاملThe Ehrhart Polynomial of the Birkhoff Polytope
The n Birkhoff polytope is the set of all doubly stochastic n × n matrices, that is, those matrices with nonnegative real coefficients in which every row and column sums to one. A wide open problem concerns the volumes of these polytopes, which have been known for n ≤ 8. We present a new, complex-analytic way to compute the Ehrhart polynomial of the Birkhoff polytope, that is, the function coun...
متن کاملEla Some Subpolytopes of the Birkhoff Polytope∗
Some special subsets of the set of uniformly tapered doubly stochastic matrices are considered. It is proved that each such subset is a convex polytope and its extreme points are determined. A minimality result for the whole set of uniformly tapered doubly stochastic matrices is also given. It is well known that if x and y are nonnegative vectors of R and x is weakly majorized by y, there exist...
متن کاملA Property of the Birkhoff Polytope
The Birkhoff polytope Bn is the convex hull of all n× n permutation matrices in Rn×n. We compute the combinatorial symmetry group of the Birkhoff polytope. A representation polytope is the convex hull of some finite matrix group G 6 GL(d,R). We show that the group of permutation matrices is essentially the only finite matrix group which yields a representation polytope with the face lattice of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2022
ISSN: ['0022-2488', '1527-2427', '1089-7658']
DOI: https://doi.org/10.1063/5.0046581